\documentclass[11pt]{article}
%\usepackage{sober}
\usepackage{amsthm,amsmath,amsfonts,xspace,amstext,color,graphicx,subcaption,geometry,boxedminipage}
\usepackage{verbatim,cleveref}
\usepackage[noend]{algorithmic}
\usepackage[section,boxed]{algorithm}
\usepackage{tikz}
\usetikzlibrary{backgrounds,positioning,fit,patterns,shadows,calc}
%\usepackage[open-square,define-standard-theorems]{QED}

\setlength{\textheight}{9.2in} \setlength{\textwidth}{6.55in}
\voffset=-0.5in \hoffset=-0.3in

\newtheorem{conjecture}{Conjecture}[section]
\newtheorem{lemma}{Lemma}
\newtheorem{corr}{Corrolary}
\newtheorem{theorem}{Theorem}
\newtheorem{observation}{Observation}
% for pdflatex
\DeclareGraphicsExtensions{.pdf}

\def\cP{\mathcal{P}}
\def\cH{\mathcal{H}}
\def\cA{\mathcal{A}}
\def\cT{\mathcal{T}}
\def\cD{\mathcal{D}}
\def\cC{\mathcal{C}}
\def\cG{\mathcal{G}}
\def\cJ{\mathcal{J}}
\def\cF{\mathcal{F}}
\def\cX{\mathcal{X}}
\def\cY{\mathcal{Y}}

\newcommand{\eps}{\varepsilon}
\renewcommand{\varepsilon}{\epsilon}
\newcommand{\st}{{\sf ST}\xspace}
\newcommand{\mcds}{{\sf MCDS}\xspace}
\newcommand{\mis}{{\sf MIS}\xspace}
\newcommand{\mds}{{\sf MDS}\xspace}
\newcommand{\mhs}{{\sf MHS}\xspace}
\newcommand{\rmds}{{\sf RMDS}\xspace}
\newcommand{\mcsc}{{\sf MCSC}\xspace}
\newcommand{\bmds}{{\sf BMDS}\xspace}

\newcommand{\dimension}{\textsc{dim}}

%\def\polylog{{\mathop{\mathrm{polylog}}\nolimits}}

\def\polylog{\operatorname{polylog}}

\newboolean{short}
\setboolean{short}{false}

\newcommand{\shortOnly}[1]{\ifthenelse{\boolean{short}}{#1}{}}
\newcommand{\onlyShort}[1]{\ifthenelse{\boolean{short}}{#1}{}}
\newcommand{\longOnly}[1]{\ifthenelse{\boolean{short}}{}{#1}}
\newcommand{\onlyLong}[1]{\ifthenelse{\boolean{short}}{}{#1}}

\onlyShort{
\renewcommand{\baselinestretch}{0.95}
\setlength{\textheight}{9.2in}
\setlength{\textwidth}{6.55in}
}


%\newcounter{quotecount}
%\newcommand{\MyQuote}[1]{\vspace{1cm}\addtocounter{quotecount}{1}%
%     \parbox{10cm}{\em #1}\hspace*{2cm}(\arabic{quotecount})\\[1cm]}


\newcommand{\squishlist}{
 \begin{list}{$\bullet$}
  { \setlength{\itemsep}{0pt}
     \setlength{\parsep}{2pt}
     \setlength{\topsep}{2pt}
     \setlength{\partopsep}{0pt}
     \setlength{\leftmargin}{1.5em}
     \setlength{\labelwidth}{1em}
     \setlength{\labelsep}{0.5em} } }
\newcommand{\squishend}{
  \end{list}  }

\def\ShowComment{}

\ifdefined\ShowComment

\def\danupon#1{\marginpar{$\leftarrow$\fbox{D}}\footnote{$\Rightarrow$~{\sf #1 --Danupon}}}
\def\peter#1{\marginpar{$\leftarrow$\fbox{P}}\footnote{$\Rightarrow$~{\sf #1 --Peter}}}
\def\gopal#1{\marginpar{$\leftarrow$\fbox{G}}\footnote{$\Rightarrow$~{\sf #1 --Gopal}}}
\def\shay#1{\marginpar{$\leftarrow$\fbox{G}}\footnote{$\Rightarrow$~{\sf #1 --Gopal}}}

\else

\def\danupon#1{}
\def\peter#1{}
\def\gopal#1{}
\def\shay#1{}

\fi

%\renewcommand{\ge}{\geqslant}
%\renewcommand{\le}{\leqslant}

\begin{document}
\begin{titlepage}
\title{Distributed Symmetry Breaking in Hypergraphs} 
\author{Shay Kutten \thanks{Faculty of IE\&M, Technion, Haifa 32000. Research supported in part by the Israel Science Foundation and by the Technion TASP center. \hbox{E-mail}:~{\tt kutten@ie.technion.ac.il}.} \and
Danupon Nanongkai \thanks{Division of Mathematical Sciences,
Nanyang Technological University, Singapore 637371.
\hbox{E-mail}:~{\tt danupon@gmail.com}.} \and
Gopal Pandurangan \thanks{Division of Mathematical
Sciences, Nanyang Technological University, Singapore 637371 and Department of Computer Science, Brown University, Providence, RI 02912.  \hbox{E-mail}:~{\tt gopalpandurangan@gmail.com}. Research supported in part by the following research grants: Nanyang Technological University grant M58110000, Singapore Ministry of Education (MOE) Academic Research Fund (AcRF) Tier 2 grant MOE2010-T2-2-082, Singapore MOE  AcRF Tier 1 grant MOE2012-T1-001-094, and a grant from the US-Israel Binational Science Foundation (BSF).}   \and 
Peter Robinson\thanks{Division of Mathematical
Sciences, Nanyang Technological University, Singapore 637371 \hbox{E-mail}:~{\tt peter.robinson@ntu.edu.sg}.
}}

%\date{}



\date{}

%\pagenumbering{roman}
\maketitle \thispagestyle{empty}
\input{abstract}

%\newpage
%\thispagestyle{empty}
%\tableofcontents

%\newpage
%\listoftheorems
\end{titlepage}




%\begin{titlepage}
%\maketitle
%\thispagestyle{empty}
%\input{abstract}
%\thispagestyle{empty}
%%\begin{center}
%%{\bf Submitted for a Regular Presentation}
%%\end{center}
%\thispagestyle{empty}
%\end{titlepage}


%\newpage
%\pagenumbering{arabic}
\tikzstyle{v}=[circle,draw=black,fill=white!30,thick,inner sep=2pt,minimum size=7mm,circular drop shadow]
\tikzstyle{b}=[v,double]

\onlyShort{\vspace{-0.3in}}
\input{intro}
\onlyShort{\vspace{-0.2in}}
\input{prelim}
%\vspace{-0.3in}
\input{algorithms}
\onlyShort{\vspace{-0.3in}}
\input{applications}
\input{lowerbound}
\input{conclusion}



%\newpage

  \let\oldthebibliography=\thebibliography
  \let\endoldthebibliography=\endthebibliography
  \renewenvironment{thebibliography}[1]{%
    \begin{oldthebibliography}{#1}%
      \setlength{\parskip}{0ex}%
      \setlength{\itemsep}{0ex}%
  }%
  {%
    \end{oldthebibliography}%
  }
{ %\small
  \onlyShort{  \newpage}
\bibliographystyle{plain}
\bibliography{papers}
}
%\onlyLong{
\appendix

\input{problems}

%\newpage



\end{document}






%\pagebreak



